A Parallel Multigrid Skeleton Using BSP
نویسندگان
چکیده
Skeletons ooer the opportunity to improve parallel software development by providing a template-based approach to program design. However , due to the large number of architectural models available and the lack of adequate performance prediction models, such templates have to be opti-mised for each architecture separately. This paper proposes a programming environment based on the Bulk Synchronous Parallel(BSP) model for multi-grid methods, where key implementation decisions are made according to a cost model.
منابع مشابه
Using Skeletons to Implement a Parallel Multigrid Method with Overlapping Adaptive Grids
Algorithmic skeletons are polymorphic higher-order functions that represent common parallelization patterns. They can be used as the building blocks of parallel applications by integrating them into a sequential language. In this paper we present a skeleton-based approach to manage overlapping of distributed grids, which occur in parallel adaptive multigrid algorithms. Overlapping is necessary ...
متن کاملProgramming with BSP Homomorphisms
Algorithmic skeletons in conjunction with list homomorphisms play an important role in formal development of parallel algorithms. We have designed a notion of homomorphism dedicated to bulk synchronous parallelism. In this paper we derive two application using this theory: sparse matrix vector multiplication and the all nearest smaller values problem. We implement a support for BSP homomorphism...
متن کاملA Tutorial Implementation of the Diffusion Algorithmic Skeleton with the BSMLlib Library
Skeleton programming enables programmers to build parallel programs easier by providing efficient ready-made parallel algorithms. The diffusion skeleton was proposed (associated with a method for program derivation) to abstract a good combination of primitive skeletons, such as map, parallel reduction and parallel prefix sum (scan). The BSMLLIB library whose design is based on formal semantics ...
متن کاملNew implementation of a parallel composition primitive for a functionnal BSP language
Bulk-Synchronous Parallel ML (BSML) is a ML based language to code Bulk-Synchronous Parallel (BSP)algorithms. It allows an estimation of execution time, avoids deadlocks and non-determinism. BSML proposes anextension of ML programming with parallel primitives on a parallel data structure called parallel vector. One ofthese primitives is dedicated to express at most divide-and-conque...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کامل